Projected dynamical systems in a complementarity formalism
نویسندگان
چکیده
Projected dynamical systems have been introduced by Dupuis and Nagurney as dynamic extensions of variational inequalities. In the systems and control literature, complementarity systems have been studied as input/output dynamical systems whose inputs and outputs are connected through complementarity conditions. We show here that, under mild conditions, projected dynamical systems can be written as complementarity systems.
منابع مشابه
PROJECTED DYNAMICAL SYSTEMS AND OPTIMIZATION PROBLEMS
We establish a relationship between general constrained pseudoconvex optimization problems and globally projected dynamical systems. A corresponding novel neural network model, which is globally convergent and stable in the sense of Lyapunov, is proposed. Both theoretical and numerical approaches are considered. Numerical simulations for three constrained nonlinear optimization problems a...
متن کاملOn the equivalence between complementarity systems, projected systems and differential inclusions
In this note, we prove the equivalence, under appropriate conditions, between several dynamical formalisms: projected dynamical systems, two types of differential inclusions, and a class of complementarity dynamical systems. Each of these dynamical systems can also be considered as a hybrid dynamical system. This work both generalizes previous results and sheds some new light on the relationshi...
متن کاملVariational Inequalities , Complementarity Problems and Pseudo - Monotonicity
It is well known that variational inequalities are systematically used in the theory of many practical problems related to ”equilibrium”. The equilibrium is an important state considered in Physics, Engineering, Sciences and Economics and even in Biology, [5], [37], [38], [24], [56]. When a variational inequality is defined on a closed convex set, which is in particular a closed convex cone, in...
متن کاملOn the Equivalence of Classes of Hybrid Dynamical Models
We establish equivalences among five classes of hybrid systems, that we have encountered in previous research: mixed logical dynamical systems, linear complementarity systems, extended linear complementarity systems, piecewise affine systems, and max-min-plus-scaling systems. These results are of paramount importance for transferring properties and tools from one class to another.
متن کاملThe rational complementarity problem
An extension of the linear complementarity problem (LCP) of mathematical programming is the so-called rational complementarity problem (RCP). This problem occurs if complementarity conditions are imposed on input and output variables of linear dynamical input/state/output systems. The resulting dynamical systems are called linear complementarity systems. Since the RCP is crucial both in issues ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 27 شماره
صفحات -
تاریخ انتشار 2000